
Southern Province Holidays from AU$3,845
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Southern Province Holiday
Reserve a holiday package to Southern Province and make planning your getaway quick and easy. With all the details organised before you leave, you can focus on enjoying every moment in this amazing destination. Get your trip to Southern Province off to a great start by staying in its most famous cities. Butare is one you cannot miss. From the moment you book your Southern Province holiday to when you get back home, Expedia will be with you each step of the way.
The Latest Southern Province Holiday Deals
Price found within the past 48 hours. Click for updated prices.


GRAZIA HOTEL & APARTMENTS
Price was AU$4,520, price is now AU$4,025 per person
AU$4,025
per person
9 Dec - 17 Dec
found 13 hours ago
Return flight included
Melbourne (MEL) to Kigali (KGL)
8.8/10 Excellent! (23 reviews)
Grazia Hotel is a perfect place to stay in Kigali!
In a central location right near the Genocide Museum and a supermarket.
The pool is refreshing, great breakfast with heaps of variety, a wide range on the menu and a great rooftop bar!
Highly recommend!
Reviewed on 14 Sept 2025



Grand Legacy Hotel
Remera
Price was AU$4,520, price is now AU$4,162 per person
AU$4,162
per person
9 Dec - 17 Dec
found 14 hours ago
Return flight included
Melbourne (MEL) to Kigali (KGL)
8.8/10 Excellent! (102 reviews)
Great hotel services, Great customers services, cleaned building, thank you very much, God bless you.
Reviewed on 18 Oct 2025
Southern Province Essential Information
Language | Kinyarwanda |
---|---|
Currency | Rwandan francs |
Our pick of the best Southern Province Hotel Deals

Radisson Blu Hotel & Convention Centre, Kigali
Kimihurura Roundabout, Kigali
Fully refundableReserve now, pay when you stay
The price is AU$263 per night from 25 Oct to 26 Oct
AU$263
25 Oct - 26 Oct
includes taxes & fees
8.8/10 Excellent! (179 reviews)
"Great service and cleanliness"
Reviewed on 9 July 2025

Kigali Serena Hotel
Boulevard De La Revolution, Kigali
The price is AU$315 per night from 26 Oct to 27 Oct
AU$315
26 Oct - 27 Oct
includes taxes & fees
9/10 Wonderful! (145 reviews)
"Excellent in all respects all the staff are lovely well done"
Reviewed on 15 Oct 2025

Kigali Marriott Hotel
KN 3 Avenue Nyarugenge District, Kigali
Fully refundableReserve now, pay when you stay
The price is AU$463 per night from 26 Oct to 27 Oct
AU$463
26 Oct - 27 Oct
includes taxes & fees
9/10 Wonderful! (232 reviews)
"Great environment, very comfortable, good food options, wonderful service. Excellent hotel."
Reviewed on 5 Oct 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Discover the most popular places to visit in Southern Province
Murambi Genocide Memorial Center
You can browse the exhibits at Murambi Genocide Memorial Center, a museum with a storied past, during your trip to Gasaka. Discover the area's museums and monuments.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.